import java.util.HashSet;

/**
 * @author admin
 * 268. 丢失的数字
 * 解题思路：用hasheset保存所有数字，再对数字进行遍历，长度为数组长度加1（因为范围从0到n），然后返回hashset中不包含的数
 */
public class LeeCode268 {

    public int missingNumber(int[] nums) {

        int res = 0;

        HashSet<Integer> set = new HashSet<>();

        for (int num : nums) {
            set.add(num);
        }

        for (int i = 0; i < nums.length + 1; i++) {
            if (!set.contains(i)){
                res = i;
            }
        }
        return res;
    }

    public static void main(String[] args) {
        System.out.println(new LeeCode268().missingNumber(new int[]{0,1,2,3,4,5,6,7,9}));
    }
}
